Linear approximation - PDFSEARCH.IO - Document Search Engine

Linear approximation
Results: 300

#	Item
241	Chapter 7: The Primal-Dual Method (cp. Williamson & Shmoys, Chapter[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2013-01-18 09:45:26 Combinatorial optimization Linear programming Linear programming relaxation Relaxation Approximation algorithm Duality Mathematical optimization Theoretical computer science Mathematics
242	Chapter 4: Deterministic Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-23 06:22:49 Operations research Linear programming Combinatorial optimization Linear programming relaxation Relaxation Bin packing problem Approximation algorithm Mathematical optimization Theoretical computer science Applied mathematics
243	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2013-01-18 09:45:27 Linear programming relaxation Relaxation Mathematical optimization Linear programming Combinatorial optimization
244	Chapter 8: Cuts and Metrics (cp. Williamson & Shmoys, Chapter[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2013-01-30 08:55:10 Approximation algorithm Computational complexity theory Linear programming relaxation Mathematics Applied mathematics Combinatorial optimization Linear programming Theoretical computer science
245	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-28 07:19:02 NP-complete problems NP-complete Set cover problem Vertex cover Approximation algorithm Greedy algorithm P versus NP problem NP Linear programming Theoretical computer science Computational complexity theory Mathematics
246	Approximation Algorithms (ADM III) Martin Skutella TU Berlin WS[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-28 07:19:02 NP-complete problems Complexity classes Operations research Combinatorial optimization Approximation algorithm Linear programming relaxation Set cover problem Polynomial-time approximation scheme Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
247	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-29 13:39:05 Algorithms Combinatorial optimization Probabilistic complexity theory Randomized rounding Linear programming relaxation Randomized algorithm Mathematics Applied mathematics Theoretical computer science
248	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-07 05:55:26 Linear programming Operations research Real algebraic geometry Semidefinite programming Theoretical computer science Applied mathematics Mathematics Mathematical optimization Graph coloring
249	Chapter 1: An Introduction to Approximation Algorithms (cp. Williamson & Shmoys, Chapter 1) 4 Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-23 06:22:49 Complexity classes NP-complete problems Mathematical optimization Combinatorial optimization Approximation algorithm Linear programming relaxation Set cover problem Vertex cover NP-complete Theoretical computer science Computational complexity theory Applied mathematics
250	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-05 05:58:07 Randomized rounding Theoretical computer science Linear programming relaxation Randomized algorithm Chernoff bound Mathematics Applied mathematics Algorithms

UPDATE